/**
 * 动态规划，一维数组，第一行可以不用初始化，只初始化dp[0]
 * @param {number} amount
 * @param {number[]} coins
 * @return {number}
 */
var change = function (amount, coins) {
    let dp = new Array(amount + 1).fill(0);
    dp[0] = 1    // 没实际意义，方便后面dp数组求和
    // for (let i = 0; i <= amount; i++) {
    //     if (i % coins[0] === 0) {
    //         dp[i] = 1
    //     }
    // }

    for (let i = 0; i < coins.length; i++) {
        for (let j = coins[i]; j <= amount;j++){
            dp[j] = dp[j] + dp[j-coins[i]]
        }
    }
    return dp[amount]
};